Combinatorial L 2 - Determinants
نویسنده
چکیده
We show that the zeta function of a regular graph admits a representation as a quotient of a determinant over a L 2-determinant of the combinatorial Laplacian.
منابع مشابه
Determinants recognized by human cytotoxic T cells on a natural hybrid class I HLA molecule
The major histocompatibility complex class I HLA molecules are the primary determinants recognized by allogeneic cytotoxic T lymphocytes (CTL), and serve as restricting elements for CTL recognition of viral, chemical, or minor histocompatibility antigens. HLA-Aw69 is a naturally occurring hybrid class I molecule that we have used to investigate the regions of class I antigens involved in human ...
متن کاملDoubly-refined enumeration of Alternating Sign Matrices and determinants of 2-staircase Schur functions
We prove a determinantal identity concerning Schur functions for 2staircase diagrams λ = (ln+l, ln, l(n−1)+l′, l(n−1), . . . , l+l, l, l, 0). When l = 1 and l = 0 these functions are related to the partition function of the 6-vertex model at the combinatorial point and hence to enumerations of Alternating Sign Matrices. A consequence of our result is an identity concerning the doubly-refined nu...
متن کاملBinomial determinants and positivity of Chern-Schwartz-MacPherson classes
We give a combinatorial interpretation of a certain positivity conjecture of Chern-Schwartz-MacPherson classes, as stated by P. Aluffi and the author in a previous paper. It translates into a positivity property for a sum of p×p determinants consisting of binomial coefficients, generalizing the classical Theorem of Lindström-Gessel-Viennot et al. which computes these determinants in terms of no...
متن کاملSums of Binomial Determinants, Non-intersecting Lattice Paths and Positivity of Chern-schwartz-macpherson Classes
We give a combinatorial interpretation of a certain positivity conjecture of Chern-SchwartzMacPherson classes, as stated by P. Aluffi and the author in a previous paper. It translates into a positivity property for a sum of p × p determinants consisting of binomial coefficients, generalizing the classical Theorem of Lindström-Gessel-Viennot et al. which computes these determinants in terms of n...
متن کاملA Combinatorial Proof of the Non-Vanishing of Hankel Determinants of the Thue-Morse Sequence
In 1998, Allouche, Peyrière, Wen and Wen established that the Hankel determinants associated with the Thue–Morse sequence on {−1, 1} are always nonzero. Their proof depends on a set of sixteen recurrence relations. We present an alternative, purely combinatorial proof of the same result. We also re-prove a recent result of Coons on the non-vanishing of the Hankel determinants associated to two ...
متن کامل